/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 86183
 * Date: 2024-01-30
 * Time: 11:02
 */
public class Test {
    public static void main(String[] args) {
        BinarySearchTree binarySearchTree=new BinarySearchTree();
        binarySearchTree.insert(10);
        binarySearchTree.insert(6);
        binarySearchTree.insert(9);
        binarySearchTree.insert(100);
        System.out.println("=======================");
        BinarySearchTree.TreeNode node=binarySearchTree.search(9);
        System.out.println(node.key);
        BinarySearchTree.TreeNode node2=binarySearchTree.search(10);
        System.out.println(node2.key);
        System.out.println("=======================");
        binarySearchTree.remove(10);
        BinarySearchTree.TreeNode node3=binarySearchTree.search(10);
        System.out.println(node3);
      //  System.out.println(node3.key);

    }
}
